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(54) Statistically multiplexed turt>o code decoder 

(57) A decode apparatus for decoding a plurality of 
encoded messages received over a noisy transmission 
link, eg., a satellite link or a radio telecoms link com- 
prises a demodulator for demodulating analogue sig- 
nals to produce a digitized bit stream; an analyzer 
comprising a received signal strength incficator; a car- 
rier to noise ratio measurement means: a took up table 
for reading data describing an optimized number of 
decode iterations: an array of turtx) code decoders, 
each having an associated local storage buffer; and a 
scheduler means for scheduling demodulated message 
packets to each of the plurality of decoder processors, 
depending upon an estimated optimum number of 



decode operations required for each message packet. 
Allocation of the message packets to the plurality of 
decode processors is made such as to optimize overall 
utilization of the decode processors. The nunrrber of 
decode processors required for a system is estimated 
from a statistical analysis of the noise and optimum 
number of decode iterations required to decode an 
incoming time division multiplex bit stream having time 
division messages which differ in noise ratio, and hence 
require different processing powers for decoding, 
between successive time division multiplex messages. 
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Description 

Field of the Invention 

[0001] The present invention relates to decoding of 5 
received signals and particularly, although not exclu- 
sively to decoding of signals received over a satellite 
linK or a terrestrial microwave link. 

Back ground t9 tftf Invention ^ 

[0002] In microwave communications links, for exam- 
ple between a satellite and one or a plurality of earth 
stations, or between a radio base station of a terrestrial 
wireless communications system, transmitted signals r 
become corrupted by noise due to a variety of factors, 
for example background noise, noise introduced 
through transmitter and receiver components, noise 
introduced through atmospheric transmission condi- 
tions, and interference introduced from other transmit- i 
ters operating interfering carrier frequencies. In each 
case, for overlapping, but slightly different reasons, 
there is an advantage in being able to deal with a signal 
having as low a can-ier to interference ratio, or as low a 
signal to noise ratio as possible. Toleration of a lower C/l 
or SNR ratio enables, use of lower power transmitter 
and receiver equipment, thereby in a satellite system, 
reducing the weight of equipment which needs to be 
launched, and reducing the power supply requirements 
of the equipment. In the case of terrestrial wireless sys- 
tems, tolerating a lower carrier to interference ratio and 
signal to noise ratio enables mobile handsets having 
lower power transmitter apparatus, thereby reducing the 
size and power requirements of the handset, and possi- 
bly increasing the capacity of the overall terrestrial wire- 
less system. 

[0003] In order to recover transmitted signals which 
are received with a relatively low level of canrier to inter- 
ference ratio and/or signal to noise ratio, it is known, 
prior to transmitting the signals to encode the signals 
with redundant bits of information according to known 
encoding algorithms. On receipt of the coded signals, 
known decoders are able to reconstruct parts of a signal 
which have been in-etrievably corrupted due to noise or 
interference, and reconstruct the original signal from the 
redundant information contained in the coding. Such 
systems are known as fonward error correction coded 
systems. Although the ffonward en^or correction codes 
add redundant bits to a signal to be transmitted, and 
effectively decrease the t>andwidth available for data 
transmission, benefits are achieved in being able to 
decode signals which would othenwise be unable to be 
decoded, and improving the range, power consumption, 
and weight of transmitter and receiver equipment which 
can t^e used. The coding overhead of transmitting extra 
coding bits using fonward error correction systems ena- 
ble improvements in the effective bit error rate (BER) of 
a transmission link. In particular for satellite systems. 



the bit error rate of a satellite link is a limiting factor in 
performance of a satellite, since it has a direct impact on 
the power requirements of the launched transmit- 
ter/receiver equipment, and hence on the cost of com- 
munications equipment. In the case of mobile wireless 
systems, the bit error rate of a link has a direct impact 
on the size and power requirements of the handsets 
which can be used. 

[0004] A known fonward error correction system com- 
0 prises a convolutional coder and a Viterbi decoder, as is 
well known in the art. such as are available from Qual- 
com incorporated. More recently there have emerged 
in the prior art. a set of concatenated recursive codes 
known as "turt© codes", which may be used for the 
5 same purpose as Viterbi fonward error correction codes, 
i.e. improving the bit error rate of transmission links, but 
which have improved performance compared with 
Viterbi coded systems. Turbo codes offer an approxi- 
mate 3dB improvement over Viterbi codes, which has 
>o the practical implication of allowing an approximate 
halving of transmitter power for a transmission link hav- 
ing a same bit en-or rate, as compared with a Viterbi 
coded link. Parallel concatenated systematic recursive 
codes (othenwise called "turbo codes") are described in 
25 "Near Shannon Umit Error-Correcting and Decoding: 
Turbo Codes (1)- by C Ben-ou. proceedings ICC May 
1993. However, a problem with turbo code decoders 
compared with prior art fonward en'or correction decod- 
ers is that turbo code decoders require increased data 
30 processing power. Typically, a known turbo code 
requires ten times as nujch processing power as a 
known Viterbi fonward error correction decoder. 
Processing powers of the order of Giga instructions v^r 
second may be required. Digital signal process i 
35 apparatus having an ability to handle these volum. 
instructions may comprise commercially availabit 
ital signal processing chip sets, or after natively cu:- 
made decoder chip sets. Thus, the use of turbo cvjdes 
instead of Viterbi codes, whilst potentially improving the 
40 transmitter/receiver equipment with respect to required 
transmission power and size of equipment, incurs the 
penalty of requiring around ten times as much signal 
processing power as Viterbi decoders. In the case of 
satellite systems, in addition to the increased cost of the 
45 extra signal processing power, the increased power 
consunption requirement is of concern. In the case of 
terrestrial wireless base stations, which operate in a 
cost competitive market, there is the disadvantage of 
the increased cost of the extra DSP chip sets required 
50 for providing the required signal processing power. 

Q^^fumarY of the Invention 

[0005] One object of the present invention is to obtain 
55 the advantages of turbo code decoders applied to a 
receiver equipment, for example a satellite equipment 
or a base station of a terrestrial wireless system, whilst 
minimizing the power supply requirement and additional 
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cost incurred by the provision of increased digital signal 
processing power. 

[0006] Another object of the invention is to optimize 
the use of signal processing power applied for decoding 
of turtx) code encoded signals, by taking advantage of a s 
statistical analysis of corruption of signals received from 
a plurality of transmitters. 

[0007] A further object of the present invention Is to 
reduce an overall required processing power for decod- 
ing a plurality of turtx) encoded receive signals from a io 
plurality of channels, each channel characterized by 
having its own corresponding respective signal to noise 
ratio and/or can-ier to interference ratio, by optimizing 
the use of signal processing capabilities. 
[0008] According to one aspect of the present inven- is 
tion there is provided a decode apparatus for decoding 
a plurality of encoded messages each having an asso- 
ciated corruption level, said decoding means compris- 
ing: 

20 

analyzer means for determining a level of corrup- 
tion of each said message and generating data 
describing a signal processing requirement for 
decoding each said message; 

at least one decoder for decoding said encoded 25 
messages: and 

scheduler means for assigning said messages to 
individual ones of said at least one decoder 
deperxling on said signal processing requirement 
data generated by said analyzer means. 30 

[0009] Preferably, said analyzer means comprises: 



means for determining a carrier to noise ratio metric 
of a said message: means for assigning a number 
of turtDo code decoding iterations to said message. 



35 



[0010] Preferably said means for determining a 
nunrber of turbo code iterations comprises a data stor- 
age means containing data describing carrier to noise 40 
ratio and number of decoding iterations and a relation- 
ship between said carrier to noise ratio and said number 
of iterations. 

[001 1 ] In the best mode presented, each said decode 
processor sends signals to said scheduler concerning a 45 
status of said decoder A said status signal may com- 
prise data describing a current number of Iterations per- 
formed on a specified message packet, or may 
comprise data describing a convergence rate of bit error 
rate of a said message. so 
[0012] Preferably, the apparatus further comprises a 
plurality of buffers, for storing said messages at said 
decoders, wherein said scheduler sends said message 
packets to selected individual ones of said buffers for 
storage prior to decoding. ss 
[0013] According to a second aspect of the present 
invention, there is provided a method of decoding a plu- 
rality of encoded message packets, each said message 



packet having an associated corruption level, said 
method comprising the steps of: 

determining a metric describing said corruption 
level of each said message packet: 
determining according to said metric, a number of 
decode iterations required for decoding each said 
message packet; and 

allocating a signal processing resource for decod- 
ing said message packets, depending on said 
number of required decode operations for each said 
packet. 

[0014] Preferably said step of determinirrg a required 
number of decode iterations comprises: 

storing data describing a plurality of levels of cor- 
ruption of a plurality of message packets: 
storing data describing a plurality of numbers of 
decode iterations required to achieve a predeter- 
mined bit error rate, wherein said data describing a 
nunrtber of iterations are stored in a manner which 
corresponds with individual ones of said corruption 
levels in a predetermined manner. 

[001 5] Said data describing a plurality of levels of cor- 
ruption and data describing a predetermined number of 
decode iterations may be stored in a look up table. 
[0016] Said step of allocating a digital signal process- 
ing resource may comprise selecting a digital signal 
processor having a lowest buffer occupancy. 
[0017] Said step of allocating a digital signal process- 
ing resource may comprise selecting a digital signal 
processor means, having a predicted earliest finish 
time. 

[0018] In accordance with a further aspect of the 
invention, there is provided an integrated circuit 
arranged to perform method of decoding a plurality of 
encoded message packets, each said message packet 
having an associated corruption level, said method 
comprising the steps of 

determining a metric describing said corruption 
level of each said message packet; 
determining according to said metric data, a 
nunrtber of decode iterations required for decoding 
each said message packet: and 
allocating a signal processing resource for decod- 
ing said message packets, depending on said 
number of required decode operations for each said 
packet. 

[0019] Said step of determining a required number of 
decode iterations can comprise the step of: 

storing data describing a plurality of levels of cor- 
ruption of a plurality of message packets: 
storing data describing a plurality of numbers of 
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decode iterations required to achieve a predeter- 
mined bit error rate, wherein said data describing a 
nunnber of decode iterations are stored in a manner 
which correspond with data describing individual 
ones of said corruption levels in a predetermined 5 
manner. 

[0020] Said step of allocating a digital signal process- 
ing resource can comprise the step of selecting a digital 
signal processor having a lowest buffer occupancy. 10 
[0021 ] Said step of allocating a digital signal process- 
ing resource can comprise the step of selecting a digital 
signal processor means, having a predicted earliest fin- 
ish time. 

[0022] Said signal processing resources can com- 15 
prise a plurality of turbo code decoders, operating inde- 
pendently of each other. 

[0023] Specific emtxxJiments and methods according 
to the preserrt invention provide an array of turtx) decod- 
ers having a combined signal processing power in 20 
terms of instructions per second sufficient to satisfy an 
average signal processing requirement for decoding, by 
nneans of tatbo decoding algorithms, a continuous 
stream of data packets and messages having different 
levels of con-uption and carrier to interference ratio 25 
between different packets . The total data processing 
power provided by the decoders may be optimized to 
satisfy the average data processing requirement of the 
incoming data signals for decoding those data signals 
for achieving a predetermined bit error rate. System 30 
designers may estimate the required total data signal 
processing pxwer by performing a historical statistical 
analysis of incoming signals over a period of time and 
calculating the average number of instructions required 
over a large number of received signals to achieve on 35 
average the required bit error rate. 
[0024] Specific embodiments and methods of the 
present invention aim to utilize the available signal 
processing power to satisfy decoding of incoming mes- 
sage packets having a high signal processing require- 40 
ment to achieve the predetermined bit error rate, by 
redirecting signal processing power from signals having 
a low signal processing requirement towards signals 
having a higher signal processing requirement. In the 
specific emlxxliments and methods herein, an an-ay of 45 
decoders may be operated continuously for as high a 
proportion of time as possible, whilst reducing periods 
when the decoders are idle, tiiereby utilizing the availa- 
ble signal processing resources in an optimized man- 
ner, so 

Brief Desc ription of the Drawings 

[0025] For a better understanding of the invention and 
to show how the same may be can-ied into effect, there 55 
will now be described by way of example only, specific 
embodiments, methods and processes according to the 
present invention with reference to the accompanying 



drawings in which: 

Rg. 1 illustrates schematically a prior art received 
channel including a conventional know fonward 
error correction code decoder or a conventbnal 
known turtX) code decoder; 

Fig. 2 herein illustrates schematically input of a 
series of noise corrupted message packets in to a 
prior art turbo code decoder operating a fixed 
number of decode iterations, and outputting a plu- 
rality of interference reduced decoded message 
packets; 

Rg. 3 illustrates schematically a demodulation and 
decode means according a first specific emtxxli- 
ment of the present invention for demodulating and 
decoding an input of a plurality of noise con-upted 
messages received over a transmission link; 

Rg. 4 illustrates schematically a series of nr^ssage 
signals received over a plurality of transmission 
links, tiie received messages, in general each hav- 
ing a different associated noise and corruption 
level; 

Rg. 5 illustrates schematically general process 
steps operated by the demodulation and decode 
means of Rg. 3 atxwe for decoding an input series 
of message signals having different associated cor- 
ruption levels; 

Rg. 6 illustrates schematically a signal analyzer for 
analyzing a level of corruption of an incoming mes- 
sage signal according to specific embodiment of 
the present invention; 

Rg. 7 illustrates schematically a turt>o code 
decoder means having an associated decode 
buffer, the decode means operating a variable and 
programmable number of decode operations on a 
series of message signals; 

Rg. 8 illustrates schematically general process 
steps operated by a scheduler comprising \he 
demodulation and decode means of Fig. 3 for allo- 
cating message signals to individual ones of an 
array of a plurality of turtx> code decoders accord- 
ing to a specific method of the present invention; 

Rg. 9 illustrates schematically an overview of the 
second mode of operation of tiie scheduler means, 
for allocating message signals to the array of a plu- 
rality of turtx) code decoders; and 

Rg. 10 illustrates process steps carried out by tiie 
scheduler for selecting an optimum decoder for 
sending a particular message packet to, operated 
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by the scheduler means. 

Detailed Description of the Best Mode for Carrying 
Out ttie Invention 

5 

[0026] There will now be described by way of example 
the best mode contemplated by the inventors for carry- 
ing out the invention. In the following description numer- 
ous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will io 
be apparent however, to one skilled in the art, ttiat the 
present invent on may be practiced without limitation to 
these specific details. In other instances, well known 
methods and structures have not been described in 
detail so as not to unnecessarily obscure the present is 
invention. 

[0027] Refen-ing to Fig. 1 herein, there is illustrated 
schematically a prior art receive channel apparatus for 
receiving arKl decoding signals received over a trans- 
mission link. The receive channel apparatus of Fig. 1 is 20 
described genertcally for a satellite system or a terres- 
trial wireless system, however it will be appreciated by 
those skilled in the art that the frequency of operation 
and optimization of components in the channel will differ 
according to known engineering techniques in each 2S 
respective art Typically, the RF components of the 
receive channel apparatus may operate at a frequency 
in the range 900 - 1800 MHz for a terrestrial wireless 
system, or at a frequency of around 40 GHz for a satel- 
lite system. The receive channel apparatus comprises 30 
an antenna 100. for example a satellite dish antenna, or 
a microwave base station antenna: a low noise filter 101 
outputting a signal to a low noise amplifier 102; a down 
converter for down converting an RF signal received 
from the low noise anplifier to a base band signal typi- 35 
cally in the range DC to 10 MHz, the down converted 
signal being input into a denrKXlulator 1 04 for demodula- 
tion of the signal into a digital bitstream. the digital bit- 
stream being input into a decoder 105 for decoding the 
coded bitstream into a bitstream of data signals. 40 
[0028] Refen-ing to Fig. 2 herein, there is illustrated 
schematically input and output digital signals to de- 
coder 105 of the prior art receive channel of Fig. 1. In 
the prior art system of Fig. 1 . decoder 105 may operate 
a conventional forward error correction code (Vitert)i 45 
code) or may operate a conventional turt>o code. In the 
case of a conventional turtx) code decoder 105, the 
turtjo codes operate by iteratively coding an input of a 
series of noise and/or interference corrupted data pack- 
ets 200 using a fixed number of decode iterations. An so 
optimum number of iterations may be determined from 
a knowledge of the corruption of the signal built up over 
a period of time, and by applying different numbers of 
iterations on a trial and error basis. If too high a value of 
iterations is selected, then the usage of the data ss 
processing power of the decoder in terms of number of 
instructions used to achieve a required bit error rate 
may be higher than optimum. If too low a number of iter- 



ations is selected, then a pre-required bit error rate will 
not be achieved, and the bit en^or rate of the transmis- 
sion link will be too high. An optimum number of itera- 
tions provides an optimum trade off between achieving 
a required bit error rate, and achieving an optimally low 
number of instructions tor decoding the bit stream. By 
optimizing to a lowest required number of iterations of 
turtx) code, the options of using a lower specification, 
less costiy DSP chip and using a lower power consump- 
tion DSP chip may t>ecome available to a system 
designer. 

[0029] The digital bitstream output from demodulator 
104 may have signals which vary in corruption over 
time. For example where packets of data in the bit- 
stream are received from a single source, the transmis- 
sion characteristics of tiie link may vary over time due to 
atmospheric conditions over a period of hours or days. 
Where the receive apparatus receives a series of sig- 
nals aaoss a fixed transmission link from a single 
source, finding an optimum number of iterations to 
apply to achieve a required bit error rate (BER) is 
straight fonward. since the effect of the transmission link 
on messages sent can be characterized by collecting 
historical data concerning the noise corruption of the 
received messages. 

[0030] However, where a receive channel receives a 
plurality of packet signals from a plurality of different 
sources, for example in a satellite installation receiving 
multiple user frequency or time division multiple access 
uplinks, the corruption of successive data packets which 
have been transmitted over different transmission links 
from cfifferent geographically separated ti-ansmitters 
may vary significantly. Thus, the number of iterations 
required to optimally decode a first packet will be differ- 
ent from an optimum number of decode iterations 
required to decode a second, next packet. 
[0031] Application of a fixed nunrber of decode itera- 
tions for decoding a series of messages received rfrom 
differerrt transmitters and over different patiis is ineffi- 
cient, since to achieve a required bit error rate, using a 
fixed number of decode iterations, tiie number of itera- 
tions must be set to be high enough to ensure that the 
worst corrupted received message signals have suffi- 
cient processing power applied to achieve the required 
bit error rate. Received messages having lower levels of 
corruption still undergo the same number of decode iter- 
ations, which is an inefficient use of signal processing 
power. 

[0032] There will now be described specific embodi- 
ments and methods according to the present invention 
which aim to provide improved decoding using a statis- 
tically multiplexed turbo code decoder operating a vari- 
able number of decode iterations depending upon a 
level of corriiption of an incoming signal. In the following 
description the specific embodiments and methods of 
tiie best mode are described in relation to an application 
of a satellite payload decoder for multiple user F-TDMA 
uplink systems. It will be appreciated by those skilled in 
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the art that the general principles and concepts laid out 
herein are of general applicability to communications 
systems, including but not limited to satellite systems 
and wireless systems. 

[0033] Referring to Fig. 3 herein, there is illustrated a s 
demodulation and decode means comprising part of a 
receive channel according to a specific embodiment of 
the present invention. Front end portions of the receive 
channel comprise an antenna, a low noise filter, and an 
RF down converter as is known in the prior art. The io 
demodulation and decode means comprises a demod- 
ulator 300: an analyzer 301 fa analyzing an input ana- 
logue signal demodulator 300; a scheduler 404. the 
scheduler feeding an array of a plurality of turbo decod- 
ers 31 2-318, each turtw decoder having a correspond- is 
ing respective input buffer 319-325. Optionally, there is 
provided a buffer 326 at the scheduler for storing mes- 
sage data pending sending the message data to decod- 
ers 312-318. The plurality of turtK>-deooders 312-318 
may comprise conventional digital signal processing 20 
chips each operating independently of each other, and 
in parallel to decode a plurality of data packets routed to 
the turtK) decoders by scheduler 304. The RE down 
converter outputs a down-converted analog signal 
which is input into denrKxJulator 300. Demodulator 300 25 
demodulates the received analogue signal and pro- 
duces a digitized turbo code encoded bitstream. 
[0034] Referring to Rg. 4 herein, there is illustrated 
schematically a stream of TDMA bearer signals TO - 
T12 input to denrKxlulator 300. prior to input to the plu- 30 
rality of decoders. The bitstream comprises analogue 
signals having an associated level of corruption, in the 
form of noise and/or interference. In a time division mul- 
tiple access system, the receive channel receives data 
over a p>lurality of paths from a plurality of different trans- 36 
mitters. For example, on a satellite uplink, a plurality of 
earth stations may transmit in time division multiplexed 
manner, or in a terrestrial wireless system, a plurality of 
mobile or fixed subscriber apparatus may transmit over 
a plurality of time division or code division multiple 4c 
access channels. Because of the variation of transmis- 
sion characteristics of each of the plural'ity of links 
between the receive apparatus and the subscriber 
apparatus, data message packets or cells received from 
different transmit apparatus have different levels of 4i 
associated noise and interference. Data received on 
some links is heavily corrupted, whilst data received on 
other links from other transmitter apparatus may be less 
con^upted. Hereinafter, the terms message, packet and 
celt will be used interchangeably to mean a time division 5 
multiplexed quantity of data received over a same trans- 
mission link in a same time division. 
[0035] Analyzer means 301 analyzes the input signal 
received from the down-convertor and produces digital 
data describing various metrics of the received mes- 5 
sage signals. Digital bitstream output of demodulator 
300 comprises a plurality of digital messages to each of 
which is pre-pended metrics data generated by ana- 



lyzer 301 . the metrics data describing a level of corrup- 
tion of the message, e.g. signal to noise ratio, or carrier 
to interference ratio, or other like metric, applying to the 
particular data message to which it is pre-pended. Mes- 
sages 302 together with pre-pended metrics data 303 
are input into scheduler means 304 which selects one of 
the plurality of turbo decoders 312-318 to decode that 
particular message data. The specific turtx) decoder to 
which each message is sent is determined by the 
scheduler in accordance with the metrics data pre-pen- 
ded to the message. 

[0036] Referring to Fig. 5 herein there is described 
overall data processing steps implemented in the 
receive channel apparatus to decode noise corrupted 
encoded signals. In step 500, analyzer 301 assesses a 
corruption level of each incoming packet, and in step 
501 determines a pre-determined number of iterations 
required to decode the incoming packet signal. In step 
502. analyzer 301 pre-pends the data desaibing the 
number of iterations to a header on the packet. The 
message packet and header are sent to scheduler 304 
in steps 503. The number of rterations data comprises 
the metrics data pre-pended to the packet which tells 
the scheduler 304 how nrujch processing power (i.e.. a 
number of turtjo decode iterations) is required to be 
applied to that packet in order to achieve a predeter- 
mined bit error rate. In step 504. scheduler 304 selects 
one of the plurality of processors to decode the packet, 
according to a locally operated algorithm in the sched- 
uler, and in step 505 the scheduler sends the packet to 
the selected processor, which decodes the packet by 
applying the specified nurrtoer of iterations as deter- 
mined from (or a variant of) the pre-pended iteration 
data in step 506. 

[0037] Referring to Rg. 6 herein, there is illustrated 
schenr^tically components of analyzer means 301 
which analyses an input analog signal and generates 
metrics data con-esponding to each multiplexed packet 
of data. Analyzer means 301 comprises a received sig- 
nal strength indicator 600 which measures a received 
signal strength of the down converted input analog sig- 
nal; a carrier to noise measurement means 601 which 
determines for each message packet a measurement of 
carrier signal to noise ratio from the down-converted 
analog signal and produces digital data describing a 
measured carrier to noise ratio; and means 602 for 
determining an optimum number of iterations of turbo 
code for decoding a message packet signal having 
received signal strength as measured by the receive 
signal strength indicator 600, and a can-ier to noise ratio 
as determined by CNR measurement means 601 
[0038] In the best mode herein, the means 602 for 
determining the optimum number of iterations of the 
turbo code comprises a processor and memory means 
storing a look-up table of digital data relating a meas- 
ured cannier to noise ratio with a predetermined number 
of iterations. An example of a representation of data 
stored in the look up table is illustrated in Table 1 herein. 
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as follows: 



Table 1 


CNR 


No of iterations 


CNR > 3dB 


1 


2.8dB < CNR < 3dB 


2 


2.5dB < CNR < 2.8dB 


4 


<2.5dB 


5 



[0039] According to the data stored in the analyzer 
means represented by talDle 1 , for muftiplexed packets 
having a carrier to noise ratio of more than 3 dB to 
achieve a predetermined bit error rate, a turtx) decoder 
should be set for one decode iteration. For multiplex 
packets having a carrier to noise ratio of between 2.8 
and 3dB two turtx) decode iterations are required, and 
for packet signals having a carrier to noise ratio of 
between 2.5 and 2.8dB four turtx) decode iterations are 
required. For signals having a carrier to noise ratio of 
less than 2.5dB. decoding of 5 turbo code decode itera- 
tions are required. The analyzer means may store a plu- 
rality of look up tables containing data as described 
alKwe, each of the plurality of look up tables relating to 
a different value of required bit error rate. The header 
data includes data identifying an optimum number of 
iterations of tuft>o code, generated from the look-up 
table. Output of demodulator 300 comprises a plurality 
of packets 302, each having an appended header met- 
rics data 303 describing an optimum number of turtDo 
code iterations for decoding that particular packet. Each 
packet output from the denrKxlulator has a different level 
of associated noise and corruption, and is identified by 
the metrics header data with an instruction for decoding 
the packet data. 

[0040] A key characteristic of a turbo decode process, 
is that the process is iterative. Turt)o decoders operate 
using a plurality of "constituent codes". For example, 
where two constituent codes are used, the decoder 
operates by firstly attempting to decode a first constitu- 
ent code, and then attempting to decode a second con- 
stituent code. The decoder may tiien return for a second 
attempt at decoding the first constituent code, followed 
by a second attempt at decoding the second constituent 
code, followed by a third attempt at decoding the first 
constituent code and so on. over a number of iterations, 
until a required bit error rate has been adiieved. Each 
time the decoding process carries out an iteration the bit 
en^or rate of the decoded signal improves. For example, 
it may be that 10 iterations are required in order to pro- 
duce a required pre-determined bit error rate. During 
this iterative process, the quality of tiie decoded signal, 
measured in terms of bit error rate, converges to a limit 
which is asymptotically approached. Early iterations 
provide a marked improvement in the bit error rate of the 



decoded signal, compared to the demodulated signal 
which is input into the turtx) decoder, whereas succes- 
sive iterations give a con^espondngly smaller incremen- 
tal improvement in bit error rate and eventually there is 

5 reached a limiting bit error rate beyond which it is not 
possible to improve the quality of the signal, however 
many Iterations are undertaken. Since each iteration of 
the turtX) decoder requires an arTK)unt of processing 
power and utilizes the digital signal processing 

10 resources to operate a quantity of instructions, to 
achieve a common predetermined bit error rate for dif- 
fering input signals which have different carrier to noise 
ratio, at any one time a different number of iterations 
may be being performed on differerrt packets being 

15 processed in parallel from one turtx) decoder to the 
next. 

[0041 ] Thus, for packets received from different users 
over different transmission links having differerrt trans- 
mission characteristics and ttierefore differerrt raw bit 

20 error rates of received signal, the scheduler routes 
these packets to selected decoders for decoding, on the 
basis of tiie metrics data appended to each packet by 
the analyzer 301, in order to manage the decoding of 
the packets and to allocate tiie total digital signal 

25 processing resource provided by the plurality of turtxj 

decoders in an optimised manner. }. 
[0042] Referring to Fig. 7 herein, there is illustrated 
schematically local storage of data packets at a local 
decoder buffer 319 prior to processing by turtx) decoder 

30 312. The total buffering capacity of local decoder buffer 
319 must be sufficient tiiat data can be stored in the 
local buffer whilst turbo decoder 312 operates a pre- 
determined number of iterations. 
[0043] Each of turtx) decoders 312-318 receives con- 

35 tco\ signals from scheduler 304 for corrtrolling tiie 
number of iterations for which any particular packet is to 
undergo. Such corrtrol signals sent from the scheduler 
to the buffer include data identifying the individual 
packet and describing tiie number of iterations for which v 

40 the turtx) decoder must operate for tiiat packet. - 
[0044] Each decoder generates data describing the 
occupancy of its buffer, and describing the current 
number of iterations which It is operating, and describ- 
ing how many iterations it is currentiy instructed to 

45 undertake on a particular packet. This information is fed 
back to scheduler 304 from each of turbo decoders 3 1 2- 
318. From this information, scheduler 304 can deter- 
mine which decoder is going to be tiie next decoder to 
finish processing. Scheduler means 304 receives 

50 sequentially the series of packets, each having its own 
meti-ics data header. Scheduler 304 sends each packet 
of data to one of the plurality of turtx> decoders operat- 
ing in parallel, with the object of decoding all received 
data packets with an optimum number of iterations in 

55 order to produce a predetermined bit error rate at the 
output of tiie turlx) decoders, and with the minimum 
amount of data processing power requirement. 
[0O45] Selection of a turtx) decoder for decoding any 
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particular incoming packet Is made by scheduler 304, in 
accordance with an allocation algorithm. In the best 
mode herein, a simple version of allocation algorithm 
may be as shown in Fig. 8 herein. Scheduler 304 moni- 
tors a buffer occupancy of each of the buffers 319-325 5 
corresponding to turbo decoder processors 312-318 in 
step 800. In step 801. the algorithm checks whether all 
buffers are fully or partially occupied. If all buffers are 
curremly occupied with at least some data, the algo- 
rithm in step 802 selects the buffer having a lowest data 10 
occupancy and in step 803 sends the packet to that 
buffer for decoding. H. in step 801 , there are found to be 
one or more empty buffers, in step 804 the algorithm 
selects the single empty buffer if only one buffer is found 
empty, or if more than one buffer is ennpty, the scheduler 15 
selects an empty buffer at random. In step 805 the 
scheduler sends the packet to the selected empty 
buffer. If all buffers are occupied, and a buffer having a 
lowest occupancy is unavailable in step 806. the sched- 
uler may store the packet data locally in a local txiffer at 20 
the scheduler until one of the decoder buffers 319-325 
becomes available. Buffering of signals at the scheduler 
is optional, and if no buffering is provided at scheduler 
304. incoming data will be overwritten and lost. In the 
best mode herein, the capacity of buffers 31 9-325 asso- 25 
dated with turiao decoders 312-318 is sufficient that 
buffering at the scheduler 304 is unnecessary. 
[0046] In another specific method of operation, sched- 
uler 304 may operate an algorithm as described with 
reference to Fig. 9 herein for selecting a decoder. In 30 
step 900, data is received from each decoder of the plu- 
rality of decoders in the decoding array, and is main- 
tained as a schedule of data in the scheduler the data 
describing for each decoder: buffer occupancy of the 
associated decode buffer; a current nun*>er of iterations 35 
which the decoder has carried out; a programmed 
number of iterations which the decoder is undergoing to 
decode a current packet; and data describing a conver- 
gence rate of the decode operation for each decoder 
The decoding processors pass back information con- 40 
earning convergence rates of the decoding processes 
locally operated, to the scheduler 304. The scheduler 
updates its schedule, to monitoring the likely finish 
times for each packet being decoded. This allows the 
scheduler to assign different packets having different 45 
iteration requirements as between the plurality of 
decoders, to optimize the overall utilization of the an-ay 
of decoders- In step 901, the scheduler determines 
which decoders to send curently received packets to. 
The scheduler sends the next packet to the selected so 
decoder, as soon as adequate buffer space is available 
in the decoders con-esponding buffer in step 902. 
[0047] Referring to Fig 10 herein, there is illustrated in 
more detail step 901 operated by the scheduler of deter- 
mining the optimum decoders for sending currently 55 
received packets to. Operation of the process steps of 
Fig 10 may be carried out in practice by operation of a 
processor under control of an algorithm, for example as 



programmed in a conventional programming language 
eg., C, or C-m-. In step 1000, the scheduler stores time 
stamp data describing a time at which each incoming 
packet message is received by the scheduler. Time 
starrp data relating to each message packet may be 
used by the scheduler to ensure that packets are not 
unnecessarily delayed at the scheduler for longer than a 
predetermined period. In step 1001, the scheduler 
stores data describing the size of each coming packet. 
In ternns of number of bits received. In step 1002. the 
scheduler stores the data received from the pre-pended 
header of the received message packet, describing the 
number of iterations required to decode that packet. 
Thus, the scheduler may store data, for each packet, 
describing the time at which the packet is received, the 
size of the packet, and the number of decode iterations 
determined by the analyzer. In step 1003, the scheduler 
may determine an estimate of the number of instruc- 
tions to be carried out at a decoder, for decoding a 
packet, determining this number of instructions from the 
data describing the size of the packet and the number of 
iterations required to decode the packet. The scheduler 
receives convergence data inputs from each of the 
decoders describing a convergence rate at which the 
decoder Is approaching the limit beyond which It cannot 
Inprove the en-or rate of its current decode operation. In 
step 1004. from the data inputs received In step 1003 
and the convergence rate data received from tiie decod- 
ers, the scheduler operates a prediction algorithm to 
predict which decoder will be first to finish Its current 
decode operation. In step 1005. the scheduler, having 
received continuous real time data from each decode 
buffer describing a current buffer occupancy, checks the 
buffer occupancy of each decode buffer. In step 1006. 
the scheduler determines whether sufficient space Is 
avallatrfe in the decode buffer con-esponding to the pre- 
dicted first to finish decoder, for storing a current packet. 
If sufficient space is available, the scheduler will send a 
current packet to the predicted first to finish decoder in 
step 1007. If sufficient space is not available in the pre- 
dicted first to finish decoder to decode a current packet, 
the scheduler may store the packet locally in scheduler 
buffer 320. until sufficient space is available In the 
decode buffer of the first to finish decoder, and when 
such space becomes available, the scheduler sends the 
packet to the predicted first to finish decoder. 
[0048] The scheduler buffer 320 may be used to store 
incoming packets temporarily prior to routing to the 
decode buffers. The scheduler does not necessarily 
send the incoming packets to the decoders in the order 
in which the incoming packets were received by the 
scheduler For example, the scheduler may delay a 
packet having a high decode iteration requirement, wait- 
ing for a particular decoder to finish. For example, 
where a predicted first to finish decoder is decoding a 
packet with a requirement for a low number of iterations, 
the scheduler may avoid sending a current packet 
requiring a low number of iterations to that first decoder. 
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but may schedule a later received packet requiring a 
larger number of decode Iterations for sending it to the 
first decoder Meanwhile, the current packet requiring a 
low number of decode iterations may be sent to another 
decoder which may become available after the first 
decoder. 

[0049] As will be appreciated by the person skilled in 
the art. optimum allocation of individual messagie pack- 
ets to individual decoders depends upon the parame- 
ters of packet size, availability of decoder, decode buffer 
occupancy, and number of decode iteratons required 
by a packet. Cortventionat artificial Intelligence tech- 
niques may be applied within the scheduler in real time 
to assign incoming message packets to individual 
decoders to achieve the optimum utilization of decoder 
processing power. 

[0050] The invention may be realised on an integrated 
circuit as would be known to a skilled person, for exam- 
ple on an application specific integrated circuit. Alterna- 
tive methods of programming circuits may be employed. 

Claims 

1. A decode apparatus for decoding a plurality of 
encoded messages each said message having an 
associated corruption le^el said decoding means 
comprising: 

analyzer means 301 for d^ermining a level of 
corruption of each said message and generat- 
ing data describing a signal processing 
requirement for decoding each said message: 
at least one decoder 300 for decoding said 
encoded messages: and 
scheduler means 404 for assigning said mes- 
sages to individual ones of said at least one 
decoder depending on said signal processing 
requirement data generated by said analyzer 
means. 

2. Apparatus as claimed in daim 1 . wherein said ana- 
lyzer means comprises: 

means for determining a carrier to noise ratio 
metric of a said message: 
means for assigning a number of turt>o code 
decoding iterations to said message. 

3. Apparatus as claimed in daim 2, wherein said 
means for determining a number of turtx) code 
decoding iterations comprises a data storage 
means containing data describing carrier to noise 
ratio and number of iterations, and a relationship 
between said carrier to noise ratio and said number 
of iterations. 

4. Apparatus as claimed in daim 1 , wherein each said 
decoder sends signals to said scheduler concern- 



ing a status of said decoder. 

5. Apparatus as claimed in claim 4, wherein a said 
status signal comprises data describing a current 

5 number of iterations performed on a specified mes- 
sage packet. 

6. Apparatus as claimed in claim 4, wherein a said 
status signal comprises data describing a corrver- 

10 gence rate of bit error rate of a said message. 

7. Apparatus as claimed in claim l , further comprising 
a plurality of buffers, for storing said messages at 
said decoders, wherein said scheduler sends said 

75 message packets to selected individual ones of 
said buffers for storage prior to decoding. 

8. A method of decoding a plurality of encoded mes- 
sage packets, each said message packet having an 

20 associated corruption level, said method compris- 
ing the steps of: 

determining a metric describing said corruption 
level of each said message packet; 

25 determining according to said metric data, a 

nunrrber of decode iterations required for 
decoding each said message i^acket: and 
allocating a signal processing resource for 
decoding said message packets, depending on 

30 said number of required decode operations for 

each said packet. 

9. The method as claimed in daim 8, wherein said 
step of determining a required number of decode 

35 iterations comprises: 

storing data describing a plurality of levels of 
corruption of a plurality of message packets; 
storing data describing a plurality of numbers of 

40 decode iterations required to achieve a prede- 

termined bit error rate, wherein said data 
describing a number of decode iterations are 
stored in a manner which correspond with data 
describing individual ones of said corruption 

45 levels in a predetermined manner. 

10. The method as daimed in daim 8, wherein said 
step of allocating a digital signal processing 
resource comprises selecting a digital signal proc- 

50 essor having a lowest buffer occupancy. 

1 1 . The method as claimed in claim 8 wherein said step 
of allocating a digital signal processing resource 
comprises selecting a digital signal processor 

55 means, having a predicted earliest finish time. 

12. The method as claimed in claim 8, wherein said sig- 
nal processing resources comprise a plurality of 
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turbo code decoders, operating irxiependently of 
each other. 

13. An integrated circuit arranged to perform method of 
decoding a plurality of encoded message packets, s 
each said message packet having an associated 
corruption level, said method comprising the steps 
of: 

determining a metric describing said corruption io 
level of each said message packet; 
determining according to said metric data, a 
number of decode iterations required for 
decoding each said message packet; and 
allocating a signal processing resource for is 
decoding said message packets, depending on 
said number of required decode operations for 
each said packet, 

14. The method as claimed in daim 13. wherein said 20 
step of determining a required number of decode 
iterations comprises: 

storing data describing a plurality of levels of 
corruption of a plurality of message packets; 25 
storing data describing a plurality of numbers of 
decode iterations required to achieve a prede- 
termined bit en-or rate, wherein said data 
describing a number of decode iterations are 
stored in a manner which correspond with data 30 
describing individual ones of said corruption 
levels in a predetermined manner. 

15. The method as claimed in daim 13. wherein said 
step of allocating a digital signal processing 35 
resource comprises selecting a digital signal proc- 
essor having a lowest buffer occupancy. 

16. The method as claimed in daim 13 wherein said 
step of allocating a digital signal processing 40 
resource comprises selecting a digital signal proc- 
essor means, having a predicted earliest finish 

time. 

17. The method as claimed in daim 13, wherein said 45 
signal processing resources comprise a plurality of 
turlx) code decoders, operating independently of 
each other. 
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